A Catholic priest from India-- who previously worked with the Archdiocese of Winona, Minnesota -- was deported on Wednesday following his conviction for sexually assaulting a 13-year-old.